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AMENDMENTS TO THE CLAIMS : 

This listing of claims replaces all prior versions and listings of claims in the 
application: 

LISTING OF CLAIMS : 

1. (Currently Amended) A network interface controller, comprising: 

a hashing logic to generate a hashing value from a packet received from a network 

including an index to a table content derived from a transformation of information in a header of 

the packet , the received packet having a context associated therewith; 
a memory to store: 

a hash table pages table to store a physical page address of a host hash table stored 
in a host memory of a host: and 

a context table pages table to store a physical page address of for storing host 
memory physical pag e address e s of a host hash tabl e and a host context table in the host 
memor y , r e spectively ; and 

a cache line determinator in communication with the host and the hashing logic, the 
cache line determinator being configured to^ 

associate the hash value with a host hash table cache line using the hash table 
pages table; and 
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associate the hash value with a host context table cache line in the a host memory 
using th e hash tabl e pag e s tabl e and the context table pages table , respectively . 

2. (Original) The network interface controller of claim 1, wherein the hashing logic is 
configured to generate the hashing value from the context associated with the received packet. 

3. (Original) The network interface controller of claim 1, wherein each entry in the hash 
table pages table and the context table pages table correspond to a page in the host memory, the 
host memory being in communication with the network interface controller. 

4. (Currently Amended) The network interface controller of claim 1 , wherein the cache 
line determinator is configured to: 

determine a hash node page and a context table page corresponding to the hash value; 

lookup the physical address of the hash table page from the hash table pages table: and 

lookup the physical address of the context table page from the hash tabl e pages table and 
the context table pages table , r e spectively ; and 

determine the host hash cache line using the physical address of the hash table page and 
an offset of the hash value within the hash table page: and 

determine the host context cache line using the physical address of th e hash table page 
and the context table page and an offset of the hash value within the hash table page and the 



context table pag< 
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5. (Original) The network interface controller of claim 1, wherein upon initialization, the 
network interface controller is configured with a set number of hash node entries in the hash 
table of the host memory. 

6. (Original) The network interface controller of claim 1, wherein the network interface 
controller is configured to insert the host context table cache line and the host hash table cache 
line into a receive descriptor associated with the received packet and to output the receive 
descriptor to the host. 

7. (Original) The method of claim 1, further comprising: 

issuing a pre-fetch of the host context table cache line and the host hash table cache line. 

8. (Currently Amended) A network interface controller, comprising: 
a hardware card comprising: 

a hashing logic to generate a hashing value from a packet received from a network 
including an index to a table content derived from a transformation of information in a 
header of the packet, the received packet having a context associated therewith; 

a cache line determinator in communication with the hashing logic, the cache line 
determinator being configured to associate the hash value with a virtual host hash table 
cache line and a virtual host context table cache line in a memory of a host of the network 
interface controller, 
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wherein the network interface controller being is configured to issue a pre-fetch of the 
host context table cache line and the host hash table cache line fees to the host. 

9. (Original) The network interface controller of claim 8, wherein the hashing logic is 
configured to generate the hashing value from the context associated with the received packet. 

10. (Currently Amended) A method for processing incoming packets from a network, 
comprising: 

hashing, by a network interface controller in communication with a host and a network, a 
packet received from the network, the packet having a context associated therewith to generate a 
hash value from context of the received packet including an index to a table content derived from 
a transformation of information in a header of the packet : 

computing a host hash table cache line in a host memory of the host using the hash value 
and using a hash table pages table stored in a memory of the network interface controller and 
storing containing host memory physical page addresses of a host hash table stored in the host 
memory of the host ; and 

computing a host context table cache line in the host memory using the hash value and 
using a context table pages table stored in a memory of the network interface controller and 
storing containi n g host memory physical page addresses of a host context table stored in the host 
memory of the host . 
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1 1 . (Original) The method of claim 10, wherein each entry in the hash table pages table 
and each entry in the context table pages table correspond to a page in the host memory. 

12. (Original) The method of claim 10, wherein computing the host hash table cache line 
includes: 

determine a hash node page and a context table page corresponding to the hash value; 
lookup the physical address of the hash table page and the context table page from the hash table 
pages table and the context table pages table, respectively; and 

determine the host hash cache line and the host context cache line using the physical 
address of the hash table page and the context table page and an offset of the hash value within 
the hash table page and the context table page, respectively. 

13. (Original) The method of claim 10, further comprising initializing the network 
interface controller, the initializing including configuring the network interface controller with a 
fixed number of hash node entries in the hash table of the host memory. 

14. (Original) The method of claim 13, the initializing further comprising loading a hash 
table pages table and a context table pages table. 

15. (Original) The method of claim 10, further comprising: 

inserting the host context table cache line and the host hash table cache line into a receive 
descriptor associated with the received packet; and 
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outputting the receive descriptor to the host. 

16. (Original) The method of claim 10, further comprising: issuing a pre-fetch of the host 
context table cache line and the host hash table cache line. 

1 7. (Currently Amended) A computer program product stored disposed on a computer 
readable medium to process packets, the program including instructions for causing at least one 
processor to: 

hash, by a network interface controller in communication with a host and the a network, a 
packet received from a the network, the packet having a context associated therewith to generate 
a hash value from context of the received packet including an index to a table content derived 
from a transformation of information in a header of the packet ; 

compute a host hash table cache line in a host memory of the host using the hash value 
and using a hash table pages table stored in a memory of the network interface controller and 
storing containing host memory physical page addresses of a host hash table stored in the host 
memory ; and 

compute a host context table cache line in the host memory using the hash value and 
using a context table pages table stored in the memory of the network interface controller and 
storing containing host memory physical page addresses of a host context table stored in the host 
memory . 
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18. (Original) The computer program product of claim 17, wherein the instruction for 
causing at least one processor to compute the host hash table cache line includes instructions for 
causing at least one processor to: 

determining a hash node page corresponding to the hash value; 

performing a lookup of the physical address of the hash table page from the hash table 
pages table; and 

determining the host hash cache line using the physical address of the hash table page and 
an offset of the hash value within the hash table page. 

19. (Original) The computer program product of claim 17, wherein the instruction for 
causing at least one processor to compute the host context table cache line includes instructions 
for causing at least one processor to: 

determining a context table page corresponding to the hash value; 
performing a lookup of the physical address of the context table page from the context 
table pages table; and 

determining the host context cache line using the physical address of the context table 
page and an offset of the hash value within the context table page. 

20. (Original) The computer program product of claim 17, further comprising the 
instructions for causing at least one processor to: 

insert the host context table cache line and the host hash table cache line into a receive 
descriptor associated with the received packet; and 
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outputting the receive descriptor to the host. 

21. (Original) The computer program product of claim 17, further comprising the 
instructions for causing at least one processor to: 

issue a pre- fetch of the host context table cache line and the host hash table cache line. 

22. (Currently Amended) A system, comprising: 
a host CPU; 

a host memory; 

a network interface controller (NIC); and 

a host bus to facilitate the host CPU, host memory, and the NIC to communicate 
therebetween, 

wherein the NIC comprises including : 

a hashing logic to generate a hashing value from a packet received over a network 
including an index to a table content derived from a transformation of information in a 
header of the packet , the received packet having a context associated therewith; 

a hash table pages table to store a physical page address of a host hash table stored 
in the host memory of the host CPU: and 

a context table pages table to store a physical page address of for storing host 
memory physical pag e addresses of a host hash table and a host context table stored in the 
host memory of the host CP U , respectively, the host hash table and the host context 
tables being stored in the host memory ; and 
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a cache line determinator in communication with the host bus and the hashing 



logic, and 



wherein the cache line determinator is b e ing configured to; 



associate the hash value with a host hash table cache line using the hash table 



pages table: and 

associate the hash value with a host context table cache line in the host memory 
using the hash table pages table and the context table pages table , respectively . 

23. (Original) The system of claim 22, wherein the host CPU is configured to issue a pre- 
fetch of the host context table cache line and the host hash table cache line. 

24. (Original) The system of claim 22, wherein the hashing logic is configured to 
generate the hashing value from the context associated with the received packet. 

25. (Original) The system of claim 22, wherein each entry in the hash table pages table 
and the context table pages table correspond to a page in the host memory, the host memory 
being in communication with the network interface controller. 

26. (Original) The system of claim 22, wherein the cache line determinator is configured 

to 



determine a hash node page corresponding to the hash value; 

lookup the physical address of the hash table page from the hash table pages table; and 
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determine the host hash cache line using the physical address of the hash table page and 
an offset of the hash value within the hash table page. 

27. (Original) The system of claim 22, wherein the cache line determinator is configured 

to 

determine a context table page corresponding to the hash value; 

lookup the physical address of the context table page from the context table pages table; 

and 

determine the host context cache line using the physical address of the context table page 
and an offset of the hash value within the context table page. 

28. (Original) The system of claim 22, wherein upon initialization, the network interface 
controller is configured with a set number of hash node entries in the hash table of the host 
memory. 

29. (Original) The system of claim 22, wherein the network interface controller is 
configured to insert the host context table cache line and the host hash table cache line into a 
receive descriptor associated with the received packet and to output the receive descriptor to the 
host. 
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30. (Original) The system of claim 22, wherein the network interface controller is 
configured to issue a pre- fetch of the host context table cache line and the host hash table cache 
line. 



